home *** CD-ROM | disk | FTP | other *** search
/ Usenet 1993 July / InfoMagic USENET CD-ROM July 1993.ISO / sources / unix / volume18 / mtvraytrace / part03 < prev    next >
Encoding:
Internet Message Format  |  1989-03-26  |  10.5 KB

  1. Subject:  v18i072:  A ray-tracing package, Part03/03
  2. Newsgroups: comp.sources.unix
  3. Sender: sources
  4. Approved: rsalz@uunet.UU.NET
  5.  
  6. Submitted-by: Mark VandeWettering <markv@drizzle.cs.uoregon.edu>
  7. Posting-number: Volume 18, Issue 72
  8. Archive-name: mtvraytrace/part03
  9.  
  10. #! /bin/sh
  11. # This is a shell archive.  Remove anything before this line, then unpack
  12. # it by saving it into a file and typing "sh file".  To overwrite existing
  13. # files, type "sh file -c".  You can also feed this as standard input via
  14. # unshar, or by typing "sh <file", e.g..  If this archive is complete, you
  15. # will see the following message at the end:
  16. #        "End of archive 3 (of 3)."
  17. # Contents:  BIBLIO
  18. # Wrapped by markv@tillamook on Mon Nov 14 12:50:28 1988
  19. PATH=/bin:/usr/bin:/usr/ucb ; export PATH
  20. if test -f 'BIBLIO' -a "${1}" != "-c" ; then 
  21.   echo shar: Will not clobber existing file \"'BIBLIO'\"
  22. else
  23. echo shar: Extracting \"'BIBLIO'\" \(8958 characters\)
  24. sed "s/^X//" >'BIBLIO' <<'END_OF_FILE'
  25. X
  26. X
  27. X
  28. X
  29. X%A Dana H. Ballard
  30. X%T Strip Trees: A Hierarchal Representation for Curves
  31. X%J Communications of the ACM
  32. X%V 24-5
  33. X%P 310-321
  34. X%D May 1981
  35. X%K strip trees, curves, intersection
  36. X%X Ballard uses two dimensional extents in a hierarchy to define a two
  37. Xdimensional curve at varying resolution.  Algorithms are presented to
  38. Xdetermine intersection of two strip trees, inside-outside tests etc...
  39. X
  40. X%A Sabine Coquillart
  41. X%A Michael Gangnet
  42. X%T Shaded Display of Digital Maps
  43. X%J IEEE Computer Graphics and Applications
  44. X%P 35-42
  45. X%D July, 1984
  46. X%K maps, terrain, ray tracing, priority list
  47. X%X Several methods for displaying height fields are presented.  
  48. XBilinear interpolation of patches is used to define the surface.
  49. XEfficient algorithms, and quite elegant.  Reminiscent of Kajiya's
  50. Xcut planes for surfaces of revolution.
  51. X
  52. X%A Wm. Randolph Franklin
  53. X%A Varol Akman
  54. X%T Building an Octree from a Set of Parallelpipeds
  55. X%J IEEE Computer Graphics and Applications
  56. X%P 58-64
  57. X%D October 1985
  58. X%K octrees
  59. X%X A rather elegant algorithm is presented for building up 
  60. Xan octree from a collection of parallelpipeds.
  61. X
  62. X%A Andrew S. Glassner
  63. X%T Space Subdivision for Fast Ray Tracing
  64. X%J IEEE Computer Graphics and Applications
  65. X%P 15-22
  66. X%D October 1984
  67. X%K ray tracing, octree, heirarchy
  68. X%X Glassner proposes an octree as structure to partition space for faster ray
  69. Xtracing.  The solution is interesting, but non-intuitive.  It also has
  70. Xthe problem of splitting objects among many octree nodes.  Hence, the
  71. Xsame object may be intersected multiple times per ray.  Bleh!
  72. X
  73. X%A Paul S. Heckbert
  74. X%A Pat Hanrahan
  75. X%T Beam Tracing Polygonal Objects
  76. X%J Computer Graphics
  77. X%V 18-3
  78. X%P 119-127
  79. X%D July 1984
  80. X%K beam tracing, weiler-atherton polygon clipping
  81. X%X Heckbert and Hanrahan present an elegant image space algorithm for 
  82. Xrendering objects composed of polygonal facets.  It utilizes image coherence
  83. Xand generates a final picture consisting of polygons.
  84. X
  85. X%A David S. Immel
  86. X%A Michael F. Cohen
  87. X%A Donald P. Greenburg
  88. X%T A Radiosity Method for Non-diffuse Environments
  89. X%J Proceedings of Siggraph '86
  90. X%V 20
  91. X%P 133-142
  92. X%I Cornell University
  93. X%C Ithaca, New York
  94. X%K radiosity method, matrix methods, lighting models
  95. X%X This method generalizes the radiosity method as presented earlier by
  96. Xthe authors to include more general environments with specular reflection.
  97. XIt seems rather silly however, the computational effort for a single simple
  98. Xframe is enormous (two cubes translates to 192 hours of Cray time!).
  99. X
  100. X%A James T. Kajiya
  101. X%T The Rendering Equation
  102. X%J Proceedings of Siggraph '86
  103. X%P 143-150
  104. X%K ray tracing, radiosity, distributed ray tracing, lighting models
  105. X%X Kajiya proposes a general rendering equation that tries to provide a general
  106. Xsolution to rendering problems previously addressed by distributed ray tracing
  107. Xand the radiosity method.  He proposes monte-carlo methods for solution, and
  108. Xpresents several simple images which demonstrate the improved lighting model
  109. Xof objects.
  110. X
  111. X%A James T. Kajiya
  112. X%T New Techniques for Ray Tracing Procedurally Defined Objects
  113. X%J Computer Graphics
  114. X%V 17-3
  115. X%P 91-102
  116. X%D July 1983
  117. X%K ray tracing, procedural models, fractals, revolution, prisms
  118. X%X Kajiya presents good solid methods for ray tracing various models which
  119. Xare represented procedurally.  Fractals are ray traced as they are built,
  120. Xwhich keeps unseen fractal surfaces from being evolved.  Prisms are 
  121. Xray traced in a fairly simple fashion.  A clever use of geometric transforms
  122. Xis used to ray trace surfaces of revolution.  Makes good use of strip 
  123. Xtrees (see Ballard).
  124. X
  125. X%A Timothy L. Kay
  126. X%A James T. Kajiya
  127. X%T Ray Tracing Complex Scenes
  128. X%J Siggraph 86
  129. X%V 20
  130. X%P 269-278
  131. X%K ray tracing, extent, heirarchy, planes
  132. X%X Kajiya and Kay present an interesting form of extent called a slab.
  133. XIt is a set of at least three linearly independant planes with enclose
  134. Xthe convex hull of an object.  Intersection with this extent is very cheap.
  135. XGenerally, it seems three times faster than the scheme proposed by
  136. XGlassner.
  137. X
  138. X%A Joshua Levin
  139. X%T A Parametric Algorithm for Drawing Pictures of Solid Objects Composed of Quadric Surfaces
  140. X%J Communications of the ACM
  141. X%V 19-10
  142. X%P 555-563
  143. X%D October 1976
  144. X%K quadrics, scanline algorithms, intersections
  145. X%X Interesting classifications of quadric curves plus quadric surface
  146. Xintersection curves.  Good theory which can applied toward many applications
  147. Xusing quadrics.
  148. X
  149. X%A Ivan E. Sutherland
  150. X%A Gary W. Hodgman
  151. X%T Reentrant Polygon Clipping
  152. X%J Communications of the ACM
  153. X%V 17-1
  154. X%P 32-42
  155. X%D January 1974
  156. X%K polygon clipping
  157. X%X Classic paper in polygon clipping.  
  158. X
  159. X%A Nelson L. Max
  160. X%T Vectorized Procedural Models for Natural Terrain:
  161. XWaves and Islands in the Sunset
  162. X%J Computer Graphics
  163. X%V 15-3
  164. X%P 317-324
  165. X%D August 1981
  166. X%K ocean, ray tracing, procedural models
  167. X%X A simple model for ocean waves and islands is presented using 
  168. XFourier transforms.  These techniques were used to produce an
  169. Xanimated film of the ocean.  Not too spectacular, but has some
  170. Xfairly practical ideas for rendering films.  
  171. X
  172. X%A Alvy Ray Smith
  173. X%T Plants, Fractals and Formal Languages
  174. X%J Computer Graphics
  175. X%V 18-3
  176. X%P 1-10
  177. X%D July 1984
  178. X%K plants, fractals, automata theory
  179. X%X Methods for displaying natural objects based on formal language models
  180. Xare presented.  In particular, deterministic models are shown to exhibit 
  181. Xsufficient variety to be used in production graphic systems.
  182. X
  183. X
  184. X%A Geoffrey Y. Gardner
  185. X%T Simulation of Natural Scenes Using Textured Quadric Surfaces
  186. X%J Computer Graphics
  187. X%V 18-3
  188. X%P 11-20
  189. X%D July 1984
  190. X%K quadrics, texturing, natural scenes
  191. X%X While not as complex as the partical systems proposed by Reeves, these
  192. Xtechniques produce images of reasonable complexity.  Clouds and trees
  193. Xare slightly cartoonlike, but also display interesting features.
  194. X
  195. X
  196. X%A Loren Carpenter
  197. X%T The A-buffer, an Antialiased Hidden Surface Method
  198. X%J Computer Graphics
  199. X%V 18-3
  200. X%P 103-108
  201. X%D July 1984
  202. X%K z-buffer, a-buffer, antialiasing
  203. X%X Carpenter presents a method of constructing antialiased images in a 
  204. Xmethod which allows transparency.  If flavor, it is very similar to
  205. Xz-buffer, but subsamples pixels and maintains coverage masks to 
  206. Xallow effective antialiasing.
  207. X
  208. X%A Edwin Catmull
  209. X%T An Analytic Visible Surface Algorithm for Independant Pixel Processing
  210. X%J Computer Graphics
  211. X%V 18-3
  212. X%P 109-115
  213. X%D July 1984
  214. X%K motion blur, scanline algorithms, patches
  215. X%X Catmull presents algorithms for displaying objects, including filters 
  216. Xwhich create the illusion of motion blur.  While not as effective (in my 
  217. Xmind anyway) as distributed ray tracing, the technique probably is quite
  218. Xefficient and can be used effectively.
  219. X
  220. X%A John Amanatides
  221. X%T Ray Tracing with Cones
  222. X%J Computer Graphics
  223. X%V 18-3
  224. X%P 129-135
  225. X%D July 1984
  226. X%X A technique for antialiasing in ray tracing is presented which utilizes cones
  227. Xinstead of rays.  Cones prevent problems generally associated with point 
  228. Xsampling, and therefore allow for more natural images.  The mathematics 
  229. Xinvolved seem only "pretty" for spherical objects, so an acid test has yet
  230. Xto be performed.
  231. X
  232. X%A Robert L. Cook
  233. X%A Thomas Porter
  234. X%A Loren Carpenter
  235. X%T Distributed Ray Tracing
  236. X%J Computer Graphics
  237. X%V 1803
  238. X%P 137-145
  239. X%D July 1984
  240. X%K ray tracing, distributed ray tracing, motion blur
  241. X%X Distributed ray tracing usings super sampling of each pixel to create
  242. Xeffects such as motion blur, penumbras, translucency, and gloss.  Very
  243. Xnice effects.  Pictures presented are very impressive.  
  244. X
  245. X%A James T. Kajiya
  246. X%A Brian P. Von Herzen
  247. X%T Raytracing Volume Densities
  248. X%J Computer Graphics
  249. X%V 18-3
  250. X%P 165-173
  251. X%D July, 1984
  252. X%K ray tracing, clouds, atmosphere
  253. X%X Complex but interesting model for volume densities such as clouds.  Shadows
  254. Xand lighting are both created most realistically.  It may not be practical
  255. Xto use their methods in practice however, due to the high overhead of 
  256. Xcomputation.
  257. X
  258. X
  259. X%A Cindy M. Goral
  260. X%A Kenneth K. Torrance
  261. X%A Donald P. Greenburg
  262. X%A Bennett Battaile
  263. X%T Modelling the Interaction of Light Between Diffuse Surfaces
  264. X%J Computer Graphics
  265. X%V 18-3
  266. X%P 213-222
  267. X%D July 1984
  268. X%K radiosity method, diffuse surfaces
  269. X%X Early work on radiosity method.  See Hemi Cube paper for more in
  270. Xdepth description of implementation.
  271. X
  272. X%A Robert L. Cook
  273. X%T Shade Trees
  274. X%J Computer Graphics
  275. X%V 18-3
  276. X%P 223-231
  277. X%D July 1984
  278. X%K texturing, procedural models, languages
  279. X%X Cook developed a special shade tree language for defining textures and
  280. Xcoloration for objects.  Interesting because it separates shading from
  281. Xthe rest of rendering, and allows a library of surface types to be built
  282. Xup gradually.
  283. X
  284. X%A Thomas Porter
  285. X%A Tom Duff
  286. X%A Compositing Digital Images
  287. X%J Computer Graphics
  288. X%V 18-3
  289. X%P 253-259
  290. X%D July 1984
  291. X%K compositing, antialiasing, tools
  292. X%X A set of utilities for compositing images is described.  Matting images
  293. Xtogether has been used in motion pictures for years.  Why not do the same with
  294. Xcomputer graphics?  The use of an "alpha" or coverage channel in
  295. Xaddition to the "red-green-blue" allows effective, antialiased matting of 
  296. Xdigital images at low cost.
  297. END_OF_FILE
  298. if test 8958 -ne `wc -c <'BIBLIO'`; then
  299.     echo shar: \"'BIBLIO'\" unpacked with wrong size!
  300. fi
  301. # end of 'BIBLIO'
  302. fi
  303. echo shar: End of archive 3 \(of 3\).
  304. cp /dev/null ark3isdone
  305. MISSING=""
  306. for I in 1 2 3 ; do
  307.     if test ! -f ark${I}isdone ; then
  308.     MISSING="${MISSING} ${I}"
  309.     fi
  310. done
  311. if test "${MISSING}" = "" ; then
  312.     echo You have unpacked all 3 archives.
  313.     rm -f ark[1-9]isdone
  314. else
  315.     echo You still need to unpack the following archives:
  316.     echo "        " ${MISSING}
  317. fi
  318. ##  End of shell archive.
  319. exit 0
  320.  
  321.